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Abstract 

The ADE classification scheme is encountered in many areas of mathemat- 
ics, most notably in the study of Lie algebras. Here such a scheme is shown to 
describe families of two-dimensional conformal field theories. 
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1 Overview 



Conformal Field Theories (CFT) in two space-time dimensions have been the object of 
intensive work since the mid eighties, after the fundamental paper [I]. These theories 
have very diverse and important physical applications, from the description of critical 
behavior in statistical mechanics and solid state physics in low dimension, to the 
worldsheet description of string theory. Furthermore, their remarkable analytical and 
algebraic structures and their connections with many other domains of mathematics 
make them outstanding laboratories of new techniques and ideas. A particularly 
striking feature is the possibility of classifying large classes of CFT through the study 
of representations of the Virasoro algebra of conformal transformations |CFT] . 

The classification of CFT partition functions, leading to the ADE scheme, follows 
from exploiting the additional symmetry under modular transformations, the discrete 
coordinate changes that leave invariant the double-periodic finite-size geometry of the 
torus. 

Modular invariance has a precursor in ordinary statistical mechanics of lattice mod- 



els, like the Ising model |Ising| . Consider a finite LxT square lattice in two dimensions 
as in Fig|TJ it is common to use the transfer matrix formalism to compute the partition 
function and other quantities of physical relevance in the model. Each configuration 
of degrees of freedom on a row of the lattice is associated with a state vector in a 
Hilbert space. The transfer matrix T# is an operator acting on a state vector and 
manufacturing the state vector of the next row. It may thus be regarded as a discrete 
version of a time evolution operator, for time flowing vertically, see Fig. 1. The par- 
tition function of a system with T rows and periodic boundary conditions in the time 
direction is then Z = trT^. Now the model also admits a transfer matrix Ty in the 
orthogonal direction, (a column-to-column transfer matrix) and if periodic boundary 
conditions are also imposed in that direction, one has an alternative expression of the 
partition function: Z = TrT^. Therefore, in the doubly-periodic toroidal geometry 
there are two ways of writing the partition function. Imposing their equality may 
give some useful informations on the model, but in general these are too weak to 
constraint its operator content, spectrum, etc. 

In the case of conformal field theories, there are special features that allow for a 
complete solution of the modular invariance conditions |CFTj : 

• The spectrum of states in the theory, is organized in families, the "conformal 
towers", with an infinite dimensional algebra acting as a spectrum generating 
algebra, (the Virasoro algebra or one of its extensions |Vir] ) pQ . The structure 
of these conformal towers is given by the representation theory of the "crural" 
algebra parameterized by the Virasoro central charge c and other quantum 
numbers. 

• the Hamiltonian can be expressed in terms of the Virasoro generator of dilata- 
tions Lq and its conjugate L , whose eigenvalues give the conformal weights 
(scale dimensions). The lowest-energy state in each tower, i.e. in each Virasoro 
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Figure 1: Two transfer matrices of a statistical lattice model. 

representation, is called the "highest weight vector" with conformal weight h 
and the excited states are obtained by acting on it with algebra generators. 
(Note the mismatch of terminology: the highest weight vector is actually the 
lowest energy state.) The structure of each tower is encoded in the character of 
the representation, Xh{c[), which is the generating function of the dimensions of 
eigenspaces of given energy (see below eq. ([5])). 

• The partition function Z can be rewritten in terms of the Hamiltonian and 
thus of the Virasoro generators L ,L , (eq. ([3J hereafter). As a consequence, it 
involves a sum of bilinears of characters with undetermined non negative integer 
multiplicities of representations in the theory, see eq. (|6j). 

• The requirement of modular invariance constrains these multiplicities and allows 
for the complete classification of partition functions in some theories for which 
that character expansion of Z is finite. 

In this contribution, we describe this classification program in the simplest classes 
of conformal theories, namely the Virasoro minimal models, having central charge 
c < 1, and the models with the affine Lie algebra sl(2) as an extended symmetry. 
The main result is that the modular invariant partition functions are in one-to-one 
correspondence with the Dynkin diagrams of the A, D and E types [2 J . Each partition 
function defines an independent theory with specific Hilbert space and field content. 



2 Modular invariant partition functions 

Two-dimensional conformal field theories are quantum field theories enjoying covari- 
ance properties under conformal, i.e. local scale, transformations |CFTj . It is pos- 
tulated that such theories exist and are consistent on any two-dimensional Riemann 
surface |Verj . In the case of the plane with complex coordinate z, one shows that z 
and its complex conjugate z may be treated as independent variables, called holomor- 
phic and anti-holomorphic coordinates. Infinitesimal conformal transformations are 
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Figure 2: Mapping from the cylinder to the annulus in the punctured plane: the two 
edges are identified for periodic boundary conditions, while they are left independent 
in boundary CFT described in Section 4. 

generated by two copies of the Virasoro algebra [VirJ, acting on z and z and called 
right and left chiral algebras, respectively. More generally, one may consider theories 
with an extended chiral algebra A containing Virasoro, such as the affine Lie (Kac- 
Moody) algebras |KM] . the superconformal algebras, etc. The Hilbert space H of the 
CFT decomposes onto pairs of representations Vj of the left and right copies of the 
Virasoro algebra or of A. For "rational" conformal field theories (RCFT), the number 
of such irreducible representations Vj is finite. We label by j e I and j£l the left 
and right irreducible representations, respectively. These pairs of representations are 
in one-to-one correspondence with the "primary conformal fields" <f)jj |CFT] . 

The finite decomposition of the RCFT Hilbert space can be written: 

,,•/ %V,-®Vj, (1) 

where Njj are non negative integer multiplicities. These are subjected to consistency 
constraints, due to the fact that the RCFT must exist and be consistent on any 
Riemann surface |Ver j . In particular, a crucial condition on the torus is the modular 
invariance of the partition function: this requirement determines the Njj as described 
hereafter. 

We start by considering the theory defined on a cylinder (see Figj2| of perimeter L 
with a coordinate w; points of coordinates w and w + L are identified. This cylinder is 
equivalent to the plane punctured at the origin, equipped with a complex coordinate 
z, by means of the conformal mapping z = exp(— 2-niwjV). On the cylinder, it is 
natural to think of the Hamiltonian as the operator of translation along its axis (the 
imaginary axis in w), or more generally along any helix, defined by its complex period 
tL in the w plane, with 3m r > 0: r = iT/L in the particular case of FigjTJ while 
the general case is depicted in Fig. |3j The Virasoro generators of translations in w 
and w (regarded as independent variables) are identified with L c j\ and L c j[, therefore 
if cyl = rL c j[ + fL c j[, with f the complex conjugate of r. 

Through the conformal mapping w z, it is clear that these translations corre- 
spond to dilatations and rotations in the plane. Indeed, using the transformation law 
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Figure 3: Time evolution on the cylinder along an helix, and its image in the annulus. 



of the energy-momentum tensor, one finds [B CFTj : 



2ni 



24' 



(2) 



where L Q belongs to the Virasoro algebra of the plane and the term c/24 comes 
from the conformal anomaly. In the continuum formulation, the transfer matrix is 
the exponential of the Hamiltonian, T = exp(— At H) and therefore, the evolution 
operator on a cylinder of length (3mr)L is given by: 



exp (-H cyl L) = exp 



24 



— 2iriT ( Ln — 



24 



(3) 



We now introduce the partition function of the theory on a torus T: this is expressed 
by the trace of the evolution operator, owing to the identification of the two ends of 
the cylinder, 

Z(t) = Tl H e 2Ti[r(L -^)-r(Lo-|j)] _ ( 4 ) 

Each irreducible representation Vj of Vir (or of A) is graded for the action of the 
Virasoro generator L Q : the spectrum of L Q in Vj is of the form {hj, hj + 1, hj + 2, ■ ■ ■}, 
with non-trivial multiplicities m n = dim(subspace of eigenvalue hj + n). It is thus 
natural to introduce a generating function of these multiplicities, i.e. a function of a 
dummy variable q, called the character of the representation Vj'. 

oo 

Xj{q) = Tr Vj q Lo ~^ = q h ^^^m n q n . (5) 

n=0 

These functions have been computed for several classes of chiral algebras [1]. 
Using ([T]) and the definition of characters, the trace in Q may be written as: 

Z(r) = J2 N 3J xM) XM , Q = ^ > Q = z~ 2mf ■ (6) 

33 

Let's stress that in these expressions, q is the complex conjugate of q, and therefore, 
Z is a sesquilinear form in the characters. Equation d6]) shows that the torus partition 
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Figure 4: Elementary cell in the w-plane describing the torus. The T modular trans- 
formation leads to the equivalent cell with parameter r' — r + 1. 

function provides a convenient way of encoding the structure of the RCFT Hilbert 
space ([TJ. 

The geometry of the torus T has been specified in ^ through the modular param- 
eter r, 3m r > 0; the two periods are 1 and r, up to a global, irrelevant dilatation by 
L. Equivalently, the torus may be regarded as the quotient of the complex w-plane 
by the lattice generated by the two numbers 1 and r: 

T = C/(Z©rZ), (7) 

in the sense that points are identified according to w~w' = w + n + mr, n,m G Z. 
This shows that there is a redundancy in the description of the torus: the modular 
parameters r and (c+dr)/(a + br) describe the same torus, for any transformation of 
the modular group: M = (" d ) G PSL(2, Z), with a, 6, c, d G Z defined up to a global 
sign and satisfying ad — be = 1. The group is generated by the two transformations: 
T : r — > r + 1 and S : t — > — l/r[3]: the first one is depicted in Fig|4] and the second 
exchanges the two periods of the torus generalizing the case in Figjlj 

The partition function must be uniquely defined on the torus, independently of 
coordinate choices, and thus be invariant under modular transformations: 

z(-±)=Z{t + 1) = Z{t) . (8) 

These conditions, together with the expression @ of Z as a sesquilinear form in the 
characters, were introduced by Cardy [5]. As we shall show in the following, they 
open a route to the classification of RCFTs. 

In RCFTs, the finite set of characters Xji 3 ^> transforms under modular trans- 
formations according to a unitary linear representation. It suffices to give the action 
of the two generators of the modular group acting on r, hence on q = exp 27rzr, 

xAq') = e^^xAq) = £ T jf Xi ,(g) , (9) 

xM') = Y. s ^xMi (io) 

j'ei 



r i— > t' = r + 1 , 



T I — ► T = , 

r 
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T and S are unitary matrices |Verj . It follows that RCFT partition functions ^ 
are modular invariant if the (non-negative) integer multiplicity matrices Njj obey the 
conditions: 

SNS^ = TNT ] = N . (11) 

When explicit computations of the partition function (path integral) are possible, the 
results should automatically be modular invariant. In case of the strongly- interacting 
RCFTs, such derivations are not usually available: one can consider the algebraic 
construction described here, starting from the representations of the chiral algebra, 
and impose the modular invariance condition. Let us stress that in this approach, 
modular invariance of Z is just one necessary condition for the consistency of the 
theory: there are additional requirements on other quantities, such as the crossing 
symmetry of the four-point function on the plane [1] [6] (See |Verj ). 



3 A-D-E Classification 

We thus are led to the following: 

Classification Problem. For a given chiral algebra, find all possible Hilbert spaces 
(|Ip, i.e. all possible sesquilinear forms @ with non negative integer coefficients that 
are modular invariant, and such that Nu = 1. 

The label 1 refers to the identity representation (with hi = 0) and the condition 
Nu — 1 expresses the unicity of the ground state. As mentioned above, the finite 
set of characters of any RCFT, labelled by X, supports a unitary representation 
of the modular group. This implies that the diagonal combination of characters, 
Z = J2iei X^{ ( l)Xi{ ( l)^ is always modular invariant for any RCFT. 

Finding the general solutions for Z in any RCFT is a well posed, although involved, 
algebraic problem. Complete results are known in a few cases, in particular in several 
families of RCFT's based on the si (2) algebra, for which a special feature, the ADE 
classification, emerges. 



3.1 The si (2) cases. 

For A = sl(2), the si (2) affine Kac-Moody algebra at a non negative integer value of 
the "level" k (its central charge), the set of possible "integrable" representations is 
labelled by an integer or half-integer j (the spin of the representation of the "horizontal 
algebra"), subject to < j < k/2, or more conveniently by the integer A = 2j + 1, 



1 < A < k + 1 |KMj . The matrix of modular transformations in (10) reads 
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level 


Z 


diagram 


k > 


fc+1 
A=l 


Ak+i 


k = Ap > 4 


2/3—1 

X] Ixa + X4 P +2-a| 2 + 2 |x2 P +i| 2 

A odd =1 




k = 4p - 2 > 6 


4p-l 2p-2 

^ — 1 2 1 2 ^ — / \ 

2^ IxaI +Ix2 P | + 2^ (xax 4p -a + c - c -j 

A odd =1 A even=2 


D2P+1 


fc = 10 


|Xi + X7\ 2 + |X4 + Xs\ 2 + |X5 + Xn\ 2 


Ee 


fc = 16 


IXi + Xi7| 2 + |X5 + Xi3\ 2 + |X7 + Xu\* + IxqT 
+ [(Xs + Xis)x 9 + c - c -] 


E 7 


k = 28 


IXl + Xll + Xl9 + X29| 2 + |X7 + Xl3 + Xl7 + X23| 2 


E 8 



Table 1: List of modular invariant partition functions of sl(2) RCFTs: \\ are char- 
acters of representations of the affine algebra at level k. The last column shows the 
associated ADE Dynkin diagram. 



the Virasoro central charge and the conformal weights are, 

3k , A 2 - 1 



k + 2 



4(fc + 2) 



(13) 



The study of modular invariance of partition functions leads to the determination 
of all possible matrices N x> \ in (pi); they are displayed in Table [TJ The result was 
first conjectured in [7] and then proved in [8], [9]; partial results had been previously 
obtained by several authors, including [5] and [ID] . The analysis was made in two 
steps: i) the derivation of the complete list of sesquilinear invariants forms irrespec- 
tively of the positivity of their coefficients; ii) the imposition of positivity. The proof 
is rather long and cannot be described here: let us just give a clue. Given that the 
S matrix is a discrete Fourier transform, one is dealing with the algebra of numbers 
A defined modulo n = 2{k + 2): one finds that there is one independent modular 
invariant for each number u solution of uJ 2 = 1 mod 2n [7] [UJ. It is given by a sort of 
permutation matrix, N\ t \i = <5a,wA' mod n, that obeys the conditions (11). The range 
of indices of the characters, however, is only n/2 rather than n, with the following 
periodicity property: xa = — XA+n/2 = X\+n] therefore, most of these solutions actu- 
ally correspond to sesquilinear forms (|6j) with some negative coefficients. A deeper 
analysis then obtained the subset of positive definite ones that are shown in Table [T] 
[S] . More recently, a simpler method was found that directly searches for the positive 
invariants 1121. 



The list of modular invariants in Table Q] exhibits a remarkable feature: a one-to- 
one correspondence with the ADE Dynkin diagrams, which are best known for the 
classification of simply-laced simple Lie algebras (See Table [2]) [2]. The relation is 
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1,4,5,7,8,11 
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18 


1,5,7,9,11,13,17 


E 8 


1 2 I 4 5 6 7 

3 


30 


1,7,11,13,17, 19,23,29 



Table 2: ADE Dynkin diagrams with Coxeter numbers h and exponents £. 



as follows: if we analyze the diagonal terms of expressions in Table [TJ their labels A 
turn out to be the "Coxeter exponents" £ n of the Dynkin diagrams; these are given 
in Table [2] and will be defined shortly. For example, in the E 7 modular invariant of 
Table 1, the diagonal terms are labelled by odd integers from 1 to 17, excluding 3 
and 15, which matches the E 7 exponents of Table 2. Moreover, the Coxeter number 
h, another characteristic of the diagrams, is related to the si (2) level by h = k + 2. 

We recall that the Dynkin diagrams encode the geometry of root systems {a a } 
of simple Lie algebras [2]: the simply-laced ones have roots of equal length and the 
Cartan matrix, C a b = (a a , is expressed in terms of the adjacency matrix G of the 
diagram, C a b = 21 — G a b (the matrix G is defined for any graph as G a b = 1 if sites 
(a, b) are connected and zero otherwise). For these diagrams, the eigenvalues of the 
adjacency matrix G are of the form 2 cos(ir£ n /h), where h is the Coxeter number, and 
£ n the Coxeter exponents. These numbers take rank(G) values (the number of vertices 
of G), ranging between 1 and h — 1, with possible multiplicities. The exponents also 
express other properties: for example, when shifted by 1, they give the degrees of all 
invariant polynomials of the Lie algebra: the quadratic Casimir invariant (£ = 1) and 
the higher invariants (£ > 1). The Coxeter number and exponents are listed in Table 

m 

3.2 Minimal conformal models 

The "minimal models" introduced in Ref pQ are the only RCFT with values c < 1 of 
the central charge of the Virasoro algebra: 

c(p, P ') = l- 6{p ~f )2 , P ,p'ez + , (p,j/) = i, (14) 
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Table 3: List of modular invariant partition functions of minimal models with 
c(p,p') < 1: Xr,s are characters of Virasoro representations with highest weight h rs in 



(15). Each invariant, but the first, also occurs for p <-> p'. 



(p and p' are positive coprime integers). The highest weights of representations take 
values in the "Kac table" [CFTj : 



(rp — sp') 2 — (p — p') 2 
4pp' 



1 < r < p' — 1 , 1 < s < p — 1 



(15) 



quotiented by the equivalence (r, s) ~ (p' — r, p — s). In Ref [7], the partition func- 
tions of minimal models were shown to also follow the ADE scheme: the results are 
displayed in Table [3j In this case, the partition functions are associated to pairs of 
diagrams: one of them is always of the A type, because one of the Coxeter numbers 
(p,p') is odd. Besides the diagonal invariants, there are two infinite series, (D,A p -i) 
and (A p /_i, D), and six exceptional cases, (E, A), (A,E). The similarity between the 
two ADE classifications can be traced back to the relation between Virasoro represen- 
tations and affine sZ(2) algebra representations |KM] . given by the coset construction: 
Vir ~ 7l(2) p/ ® ?l(2) p _ p ,/sl(2) p (for p = p' + 1) [T3][I]. 

The results in Table [3] amount to a classification of the operator contents of all 
rational conformal theories with c < 1: we see that more than one consistent set of 



primary fields is possible for the same central charge (14), leading to quite different 
theories. These correspond to independent universality classes of critical phenomena 
in statistical mechanics, because the (relevant) primary fields characterize the mani- 
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fold of perturbations around the fixed point. Let us mention some examples among 
the unitary minimal models corresponding to (p,p') = (m + l,m) or (m,m + 1), 

with m = 3, 4, In the (A m _i, A m ) series, the (A 2 ,A 3 ) model is the Ising model, 

(A 3 , A4) is the tricritical Ising and the higher models are their restricted solid-on-solid 
(RSOS) generalizations [H] [15] [IE]. The simplest non-diagonal partition functions 
are: (A*, -D4) corresponding to the 3-state Potts model and (-D4, Aq) its tricritical 
version [5]. 

Related ADE classifications of partition functions were found for the minimal su- 
perconformal theories [17], the Z^. parafermionic theories [TT] and the M = 2 su- 
perconformal theories [18] . all being connected with the s/(2) affine algebra by coset 
constructions. 

The classification of partition functions has also been completed for the case of 
the affine s/(3) models [19] ; the interpretation of the results in terms of generalized 
graphs has been considered in [20] [2lj. Partial results have been obtained for other, 
higher rank algebras (for a review see [22J). 

4 Partition functions on the annulus with bound- 
ary conditions 

The ADE classification of modular invariants described in the previous section does 
not directly use, or relates to, properties of Lie algebras and the associated geometry 
of root lattices. However, a closer connection has been found in the corresponding 
classification of partition functions with a boundary [23J . 

As discussed in [BCFT] . the partition function on the annulus (cf. Fig[2]), with given 
conformal-preserving boundary conditions, is expressed in terms of the conformal 
characters (|5| of a single chiral algebra: 



where q = exp (—ttL/T) in the notation of Figj2} In this equation, the a, b indices label 
the boundary conditions on the two edges of the annulus: as in the torus expansion 
d6j, the integers n^ a count the multiplicities of chiral representations pertaining to 
the Hilbert space of states compatible with the boundary conditions. In RCFTs, 
the number of boundary conditions is also finite, and a lot of information about the 
theory in the bulk may be obtained from the study of boundary states. 

We also need to introduce the "fusion rules" and "fusion algebra" [Verj [I]: they 
give the selection rules for the product of representations of chiral algebras of RCFTs, 
inherited from the operator product expansion of quantum field theory. It is natu- 
ral to decompose the fusion of two representations labelled by i,j G I into other 




(16) 
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representations, as follows: 



K • v i = Mi* v fc , (17) 



thus defining the multiplicities, or "fusion coefficients", M%j k ■ Due to the properties 
of the operator product, the (Ni)j k matrices yield an associative and commutative 
algebra over the integer numbers called fusion algebra. 

There is a remarkable formula, due to Verlinde [24J [Verj . expressing these multi- 



plicities in terms of the unitary modular matrix S defined in (10): 



Afij k = E Sa s f Sm ■ ( 18 ) 



This general result in RCFT follows from consistency conditions relating multipoint 
amplitudes on Riemann surfaces [B]. 

In the annulus geometry, the partition function can also be expressed in two alter- 
native (and different) ways corresponding to evolutions in the two orthogonal direc- 
tions (cf. Fig. [I]), one of whose is (16). Their comparison yields Cardy's equation 



of modular covariance on the annulus |BCFT] [25] . Supplemented by some techni- 
cal assumptions of orthogonality and completeness of boundary conditions |26j , this 



equation implies that the matrices of multiplicities, rii = (^i) a 6 , in (1161) must form a 
representation of the fusion algebra, 



■i = X)Mi fc "* • (19) 



rii n j 



The study of (orthogonal complete) boundary conditions is thus given by the study 
of non-negative integer valued matrix representations (or "nimreps") of the fusion 
algebra [23]. In the case of diagonal torus invariants, one actually has {rii) k = (Afj)j k , 
and there is a complete correspondence between the bulk and boundary sectors of 
the theory. For general, non-diagonal torus partition functions, one finds that the 
eigenvalues of rii are the same as those of A^, and are of the form Sij/S±j, owing 



to (18); however, the j label can only take the values corresponding to the diagonal 



terms, for which Njj ^ in the expression of the torus partition function (|6]). 

In the case of sl(2) theories, the study of boundary conditions can be carried 
out completely. The fusion algebra is generated by the first non trivial matrix 
A/2 (corresponding to spin 1/2). From section 3.1, its eigenvalues are of the form 
S21/S11 = sm(2n£/h)/ sin(7r£//i) = 2 cos(7r£//i), thus in the interval ] — 2, 2[. This 



property is shared by the matrix ri2 of multiplicities in (16), which also generates the 
whole set {rii}. The study of boundary conditions thus reduces to finding all matrices 
n 2 with that spectral property. 

A theorem (see |27j) states that the symmetric matrices with non negative inte- 
ger entries and eigenvalues between —2 and 2 are the adjacency matrices G a b of the 
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ADE graphs of Table [2} Therefore, the ADE classification of si (2) theories, obtained 
through the imposition of their consistency on a torus, reappears through the consis- 
tency of their possible boundary conditions. In particular, the occurrence of Coxeter 
exponents as labelling diagonal terms in the torus partition functions receives a nat- 
ural explanation (see Table [T]). We remark that the same characterization of ADE 
graphs also occurs for the Cartan matrix in the classification of Lie algebras; this 
provides a more direct link between the two problems. 

(For completeness, we observe that the set of si (2) boundary conditions, i.e. of 
fusion algebra representations, is not completely equivalent to that of torus partition 
functions. Actually, the theorem above provides additional fusion matrices ri2, as- 
sociated to "tadpole" graphs T n = v4 2n /Z 2 [23], but they do not correspond to any 
modular invariant Z. One can show by inspection that a multiplicity matrix N\y in 
(J6|, whose diagonal terms would be labelled by tadpole exponents, could not satisfy 
the invariance conditions (11). Still, the study of boundary conditions leads to a neat 
appearence of the ADE scheme.) 



5 Physical realizations of A-D-E partition func- 
tions 

There are two classes of CFTs for which the ADE classification appears from a more 
physical standpoint: the c < 1 (unitary) minimal models, and the minimal M = 2 
superconformal field theories (c < 3) (and their topological cousins). 

In the former case, the c < 1 minimal models admit a realization as integrable 
statistical systems on a lattice [TU]. In these solid-on-solid models, the patterns of 
heights are given by paths on a graph: by demanding that the configuration space 
supports a representation of the Temperley-Lieb algebra (a quantum deformation of 
the symmetric group algebra and a known way to achieve Yang-Baxter integrability 
|YBj ) and that the model is at the critical point, one is led to graphs whose adjacency 
matrix has eigenvalues between —2 and 2, hence of ADE type. This construction of 
minimal models was found at the same time of the classification of partition functions, 
thus providing a useful physical implementation of it. The lattice model based on a 
Dynkin diagram G of ADE type, with Coxeter number h, is mapped in the continuum 
limit onto the minimal CFT with (Ah-2, G) modular invariant, while the (G, Ah) 
modular invariant describes a tricritical version of the same lattice model [28] [29] 

The minimal M = 2 superCFTs admit a Lagrangian description, involving chiral 
superfields and a holomorphic superpotential W [31] [32] . Due to supersymmetry, the 
form of W is protected by nonrenormalization theorems; therefore, the semiclassical 
Landau-Ginsburg theory |LG] of critical points as stationary points of the potential 
W holds at the full quantum level. For example, the simpler m-th critical point 
is described in terms of a single chiral field <3> and the potential W = A$ m+1 . A 
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perturbation that moves the theory off the critical point and eventually lowers the 
degree of criticality is represented by: 

W ($) = A$ m+1 + ii k ® k , k = l,...,m- 1. (20) 

Indeed, the coupling £ [0, oo] is relevant and describes the renormalization-group 
flow from the m-th critical point to the (k — l)-th one. The phase diagram around 
multicritical points is described by these perturbations that match Wilson's analysis 
of relevant and marginal scaling fields; the higher the degree of criticality, the larger 
the number of these fields. 

In this setting, one can make contact with another occurrence of the ADE scheme, 
that of Arnold's singularities |33j . This is the study of critical points of polynomials 
W(xi, X2, ■ ■ ■ , Xp), i.e. dW/dxi\o = for all i = l,---,p, that are identified up to 



diffeomorphisms of the coordinates. As in (20), each singularity has an associated 
vector space of "genuine" deformations, that cannot be removed by reparametriza- 
tions: they may keep the same degree of the singularity or lower it, namely keep the 
vector space unchanged or reduce it, respectively. Deformations of the former type 
are called "moduli" and the "simple" singularities have none of them. A theorem 
states that simple singularities for any number p of coordinates fall into the ADE 
scheme: they are actually given by the "Kleinian polynomials" W that are listed in 
Table [4] (discarding the quadratic terms) ([33J. 

Arnold's study of singularities can be used to classify the stationary points of 
Landau-Ginsburg potentials: the reparametrizations are redefinitions of the effective 
field(s) that have no physical effect, and the moduli are deformations preserving the 
critical degree, i.e. marginal perturbations. The simple singularities correspond to 
isolated critical points, that is, without marginal operators. Therefore, the ADE 
scheme classifies the isolated critical points of M = 2 Landau-Ginsburg superpo- 
tentials and matches the series of superconformal minimal models [31] [32]. This 
description applies to the "chiral sector" of the theory [18]. 

Let us notice that the classifications of M = 2 and M = (Virasoro) minimal 
models are very similar: the former involve one ADE scheme (through the si (2) clas- 
sification, Table [TJ, the second a double scheme (Table |3|. Indeed, several results have 
shown that a qualitative Landau-Ginsburg description of Virasoro minimal models 
is possible, in spite of renormalization changing the conformal dimensions of fields 
[31] [3S] ([35] discuss the case with boundaries). However, a detailed correspondence 
with ADE singularities cannot be found as in the supersymmetric case. Still the 
Landau-Ginsburg description, supplemented by the Arnold study of simple singulari- 
ties, provides a qualitative physical picture for the ADE schemes found in the minimal 
CFTs. 

We finally mention that rational CFTs find several applications in low-dimensional 
condensed-matter systems, like spin chains and quantum wires in (1 + 1) dimensions 
[37] and quantum Hall effect in (2 + 1) dimensions [38]. In the latter case in particular, 
modular invariant partition functions have been found in [39] [10] and the RCFT 
methods of section 4 have been exploited in 
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r 


C V 


T 


O 


1 


|r| 


n 4n 


24 


48 


120 


w 


X n -YZ X n+l +XY 2 - 


VZ 2 X A + Y 3 + Z 2 X 3 - 


h XY 3 + Z 2 


X 5 + F 3 + Z 2 


G 


A n -i D n+2 


E 6 


E 7 


E 8 



Table 4: Finite subgroups V of 577(2), their orders |T|, the Kleinian polynomials W 
and the associated Dynkin diagram. Arnold's simple singularities are the polynomials 
without quadratic terms. 

6 Elements of ADE-ology 

The occurrence of the ADE scheme in the solution of modular invariant partition 
functions is a rather remarkable result, but we saw it can be traced back to a simple 
fact: certain discrete equations admits a simple, yet non-trivial set of solutions, which 
are in one-to-one correspondence with Dynkin diagrams. Besides the classification of 
Lie algebras and simple singularities, the ADE scheme also appear in other seem- 
ingly unrelated problems of physics and mathematics. It is rather interesting to find 
analogies and correspondences among them. 

Other occurrences of the ADE scheme are found in: 

(i) finite reflection groups of crystallographic and of simply-laced type "4"2"] ; 

(ii) finite subgroups of £0(3) or of SU(2), and the associated Platonic solids; 

(iii) Kleinian singularities [43J; 

(iv) finite type quivers [4*4"] : 

(v) algebraic solutions to the hypergeometric equation [45J; 

(vi) subfactors of finite index [46J ; 

and the list is probably not exhaustive. 

Let us briefly describe some of these classifications and point to the relevant liter- 
ature. 

We already introduced the ADE Dynkin diagrams that arise in the classification 
of simple Lie algebras by Killing and Cartan [2]. In the case of crystallographic 
groups, the Dynkin diagrams describe the geometry of the hyperplanes of reflection 
and of the simple root vectors orthogonal to them. The product of the reflections, 
S a ((3) = (3 — 2 ^' a ®^ a a , over all positive simple roots a a defines the Coxeter element, 
unique up to conjugation, whose eigenvalues are exp(2iir£i/h), with ii running over 
the exponents defined above in section 3.1 (Table |2|. 

Finite subgroups of SU(2) form two infinite series and three exceptional cases: the 
cyclic groups C n , the binary dihedral groups V n , the binary tetrahedral group T, the 
binary octahedral group O and the binary icosahedral group X. It is natural to label 
them by ADE as in Table |4} A related classification is that of the regular solids in 
three dimensions: this may be the oldest ADE classification, since it goes back to the 
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school of Plato; here, E§ is associated with the symmetry group of the tetrahedron, 
E 7 with the group of the octahedron or of the cube, and E 8 with the group of the 
dodecahedron or of the icosahedron. The cyclic and dihedral groups may be thought 
of respectively as the rotation invariance group of a pyramid and of a prismus of base 
a regular n-gon, but those are not regular Platonic solids. The McKay correspondence 
provides a direct relation between subgroups and Dynkin diagrams [47J [48J. 

Kleinian singularities (Table [5]): Let T be a finite subgroup of SU(2). It acts on 
(u,v) G C 2 . The algebra of T-invariant polynomials in u, v is generated by three 
polynomials X, Y, Z subject to one relation W(X, Y, Z) = 0. The quotient variety 
C 2 /r is parameterized by these polynomials X, Y, Z and is thus embedded into the 
hypersurface W(x,y,z) = 0, (x,y,z) G C 3 . This variety has an isolated singularity 
at the origin [33]. 

In many cases, the classification follows from the spectral condition for symmet- 
ric matrices discussed in section 4. In some others, however, the key point is the 
determination of triplets of integers (p,q,r) such that: 



These are: 





1 1 


1 








- + - + 


- > 1 . 








v q 


r 






G 


^2n-l Dn+2 


E G 


E 7 


Eg 


(P, Q, r ) 


(l,n,n) (2,2,n) 


(2,3,3) 


(2,3,4) 


(2,3,5) 



(21) 



(22) 



Note that the ADE list above includes all the solutions except (p = 1, q ^ r). Note 
also that for the D and E cases, these integers give the length (plus one) of the three 
branches of the Dynkin diagram counted from the vertex of valency three. 

This short account does not exhaust all the facets of this fascinating subject. The 
ADE scheme also manifests itself in related problems, namely: 

• the construction by Ocneanu of topological invariants a la Turaev-Reshetikhin 
with the methods of operator algebras, their ADE classification, and their con- 
nection with Jones classification of subfactors [49J; 

• the discussion of the minimal topological ( "cohomological" ) field theories, that 
may be regarded as twisted versions of the M = 2 superconformal theories 
mentioned above: in these theories, the (genus 0) three-point functions satisfy 
the so-called Witten-Dijkgraaf-Verlinde-Verlinde equations jSH] [SI], for which 
Dubrovin has shown the appearance of monodromy groups generated by reflec- 
tions [52] . 

Finally, the ADE scheme not only controls the spectrum of the minimal conformal 
theories, but also contains some important information about their Operator Product 
Algebra (OPA). It can be proved that the structure constants of the OPA of all the 
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minimal theories may be determined from those of the diagonal theories in terms of 
the eigenvectors of the ADE Dynkin diagrams [16] [53] . 
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